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Text 



1 



10—— 


Suffix 
array generator 








20—— 


Pre - processor 








30—— 


Search unit 



Search results 
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S301 



S302 



S303 



S304 



Q Start J 



start = C CP Dn] -11 +1 ; 
end = C [P [m] ] ; 
i = m-1 ; 




S305- 



c = P[il ; 

start = C[c-1]+f (start, c) ; 
end = C Cc-1] +f (end. c) ; 

i = M; 



No presence of 
matched character 




S306 



For aM js, where 
start ^ j < end, 
output suffixes for 

text T beginning 
at position SA [j] 



( E " d ) 
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Fig. 4 
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Fig. 5 
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